Unital Positive Maps and Quantum States 



M. Asorey 

Departamento de Fisica Teorica. FacuUad de Ciencias. 
Universidad de Zaragoza, 50009 Zaragoza. Spain 

A. Kossakowski 

Institute of Physics, Nicolaus Copernicus University 
Torun 87-100, Poland 

G. Marmo 

Dipartimento di Scienze Fisiche 
Universitd Federico II di Napoli and INFN, Sezione di Napoli 
Complesso Univ. di Monte Sant' Angelo, Via Cintia, 80125 Napoli, Italy 

E.C.G. Sudarshan 

Department of Physics. University of Texas at Austin 
Austin, Texas 78712-1081 

August 4, 2008 

Abstract 

We analyze the structure of the subset of states generated by uni- 
tal completely positive quantum maps, A witness that certifies that a 
state does not belong to the subset generated by a given map is con- 
structed. We analyse the representations of positive maps and their 
relation to quantum Perron-Frobenius theory. 
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1 Introduction 



A genuine feature of quantum physics is the existence of relations between dynam- 
ical maps and quantum states. The analysis of such relations permits to relate 
entanglement properties of quantum states of composite systems and positivity 
properties of quantum maps. The interest on positive maps arises from its broad 
spectrum of mathematical and physical applications [1]~[36]. Although, from the 
viewpoint of dynamical maps (quantum channels) most of the interest has focused 
on completely positive maps, because of their physical interest, positive maps 
which are not completely positive have also revealed very useful as entanglement 
witness. Their classification of positive maps which are not completely positive is 
a challenging problem which still remains open. 

In general, positive maps which are not completely positive might be useful 
as discriminators between quantum states which belong to subsets included into 
the images of completely positive maps. The aim of the present paper is to fur- 
ther explore the relations between quantum states and dynamical maps from this 
perspective. In particular, we use the Perron-Probenius theory to show that all 
eigenvalues A of unital positive maps remain inside to the unit disk |A| < 1. 

In the abstract approach to quantum mechanics a physical system is character- 
ized by an unital C*-algebra A, c.f. [37]. In the algebra A there is a distinguished 
cone A~^ generated by positive elements of A, i.e. elements which can be written 
in the form a* a, a £ A. The unit e is a very special element of A~^ . The set of 
all states S(A) = S* is the convex set of normalized (u;(e) = 1) linear continuous 
functionals oj : A ^ C which are positive, i.e. uj{a) > for all a G A'^. 

A linear map ip : A ^ A is called self-adjoint if (p{a*) = ip{a)*, positive if 



Unital positive maps (p on A are also called dynamical maps [1]. Any dynamical 
map if define, by duality, an affine map in the space of states (p* : S ^ S, i.e., 
Lo{ip{a)) = ip*{Lo){a), for all a G ^ and uj £ S. 

The interest on positive maps in C*-algebras arises for different reasons [l]-[36]: 

i) unital positive maps are generalizations of states, *-homomorphisms, Jordan 
homomorphisms, and conditional expectations, 

ii) dual maps corresponds to some physical operations which can be performed 
on the physical systems (measurement, time evolution), 

iii) there exists a strong relation between the classification of entanglement and 
positive maps [32] 

Let Mk{A) be the algebra of k x k matrices whose entries are elements of A 
and Mj^{A) be the positive cone in Mf:{A). For A; G N and p : A ^ A we define 
the maps pk : Mk^A) Mk{A) and pk ■ Mfc(^) ^ Mfc(^) by Pki[aij]) = [(p{aij)] 
and Pkiidij]) = [v(oji)]- A map cp is said to be fc-positive (A;-copositive) if the map 
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i'Pk) is positive. A map is (p is said to be ^-decomposable if ipk and (pk are 
positive for matrices [aij] G Mfe(yl)+ with transposes [aji] also in AIk{A)^ . 

A map (f : A-^ A is said to be completely positive, completely copositive and 
decomposable if it is A;-positive, fc-copositive and ^-decomposable for all A; G N, 
respectively. According to St0rmer's theorem [11] any decomposable map ip : A ^ 
B{7i) into the C*-algebra of bounded operators B(7i) on a complex Hilbert Ti., can 
be decomposed as the sum ip{a) = ipi{a) + (^2(0), of a completely positive </?i and 
a completely copositive (p2 maps. 

A positive map which is not decomposable is called indecomposable. In the 
case A = M„(C) every decomposable map (p : M„(C) — M„(C) can be written in 
the form 

f(^) = Yl "^""'^ + (1) 
k I 

where ai, 02, • • • ; 61, 62) " ' ' ^ Mn{C). It is well known [3, 13, 16] that for two- 
dimensional systems every positive map (p : M2(C) M2(C) is decomposable. 
The first example of an indecomposable map in M3(C) was given by Choi [26, 9] 
for three-dimensional systems (sec [17]-[31] for generalizations). 

The structure of positive maps in Mrf(C) for d > 3 is not well known, except 
for completely positive, completely copositive and decomposable maps. It is inter- 
esting to note that in the case of unital positive projections tt : A ^ A, i.e. maps 
TT : A^ — > A'^ with 7r(e) = e and tt^ = tt, positivitiy properties can be character- 
ized in terms of the properties of the image Tr{A), i.e. without referring to ancilla 
systems [34, 35, 36, 10]. 

Let us assume that A is an unital C*-algebra and n : A^ Ais a unital positive 
projection. It is well know [34, 35] that the image Tr{A) is a C*-subalgebra of A 
under the product 

7r(a) o 7r(6) = 7r(a6) (2) 

if and only if vr is completely positive, Similar results hold for decomposable unital 
projections. Unfortunately, the problem of similar characterization of positive 
unital maps is still open. 

2 Quantum states and Unital Positive Maps 

In quantum information theory (see e.g. [38]) certain classes of quantum states 
play a relevant role, e.g. separable, PPT, NPT, etc. These states span convex 
subsets of the set of physical states. 

An interesting feature is the existence of relations between some classes of 
quantum states and physical operations which can be performed on a physical 
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system. The simplest construction that we shah analyze in this paper can be 
formulated in terms of unital positive maps. 

Let yl be a unital C*-algebra, and S = S{A) the set of quantum states, i.e. 
continuous, linear, positive and normalized functionals on A. Let us assume that 
If : A ^ A is a unital positive map and let ip*S S he its dual map. We 
can associate to any positive unital map (p on A the subset of states given by 
(p*{S) c S. 

In terms of ip*(S) one can define a new cone A'^{ip) in A: 

A+{ip) = |a = a* G A;p{a) > for all p G </'*(S)|. (3) 

It is clear that A'^ C A'^{ip). Let us assume that ip*{S) C S, i.e. A'^ C A'^{ip), and 
let p G S be an state which does not belong to the subset ip*{S), i.e. p ^ ^*{S). 
Then, there exists Up G A'^{(p) and ap ^ A'^ such that 

p{ap) < (4) 

The clement G A'^{ip) plays a role of witness that p ^ ^*{S). 

In the case where (pis a unital positive projection vr on A, i.e., 7r(e) = e, vr^ = it, 
the structure of the cone A'^{7r) is very simple. One has A'^{7r) = A'^-\-(I—Tr){A) = 
since A = ■k{A) + {1-tt){A) and 7r(I_-7r)(^) = 0. In this case the image (I-7r)(^) 
is the set of witnesses for the set Tr*^^). A state p e S does not belong to 7r*(5) 
iff there exist an element a G (I — -k)A such that p{a) ^ since for any a G 7r*(S'), 
a{a) = for any a G (I — 7r)A. 

It is commonly accepted that only completely positive unital maps are re- 
lated to physical operations which can be performed on a physical system cf. [33] 
(see also counterexamples in [39]). Consequently the subsets of states that are 
generated by completely positive unital maps are physically relevant. It is, thus, 
interesting to provide some examples of subsets generated by completely positive 
unital maps. 

Let TC he a complex finite dimensional Hilbcrt space with dimH = d, M = 
M(TL) the C*-algebra of linear operators on TC, and = M(TL)^ the cone of 
positive operators in M = M{H). 

The set of quantum states S = S{M) can be identified with the set of all 
density operators of H, by the relation p{a) = tr {pa). 

Let p = ipi, - • • ,Pn) he a family of projection operators on mutually orthogonal 
subspaces of H such that pi + - ■ ■ +pn = I, and u = {ui, • • • , ujn) a family of states 
ui, • ■ • , UJN G S such that 

tr {oJaPp) = Sap; a,P = 1, - ■ ■ ,N (5) 
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It is easy to verify that the map tt{p,lo) : M{H) — M{H) defined by the relation 



N 

7r(p, w) (a) = ^ Pa tr (wao) (6) 

a=l 

is a completely positive unital projection on M(H), and its dual 7r*(p, w) : S ^ S 
has the form 

N 

TT* {p, w) (p) = ^ u;^ tr (pap) . (7) 

a=l 

Let us observe that invariant states of Tr*{p,oj), i.e. those states p e S such that 
Tr*{p,Lo){p) = p, have the form 

N 

P='^CaUa, (8) 
a=l 

where ci, • • • , cat > 0, J2a=i = 1- 

Choosing uja = Pa = Pa/ trp^, the relations (5) are automatically satisfied and 
the corresponding projections (6) will be denoted by Trip), i-e-, 

N 

7r(p)(a) = ^patripaa). (9) 

a=l 

Moreover, 7r*(p) = 7r(p). The subset of S generated by 7r(p), i.e. the subset 
Tr*{p){S) is given by 

N 

(10) 



7r*(p)(5) = |^Patr(paP);pe -5 



Let us now consider the case TC = C" C", with an orthonormal basis ei, - ■ ■ ,en 
in C", and Cij = ei{ej.-) in C" Cg) C". Define the orthogonal projections in C" 

1 

ij=i 

p'o = In®ln-p'l (12) 

and the corresponding tt(p'), then the subset 7r*(p')(5) is the class of Horodecki 
isotropic states [40]. On the other hand the orthogonal projections 

p(; = ^(i„®i„ + F) (13) 



p'l=^{In^In-F) (14) 

where 

n 

F = ^ eij (g) eji (15) 
jj=i 

is the flip operator, define another unital projector 7r(p"). The set Tr*{p"){S) 
coincides with the set of Werner states [41]. 

It is easy to check that all classes of multipartite states constructed in [42, 
43] are generated by completely positive unital projections 7r{p) with appropriate 
choice of H and projectors pi, - ■ ■ ,Pn- There exists a second class of completely 
positive unital projections which are of the form 

TV 

T^i^^) = '^PaaPa (16) 

and correspond to a measurement process. These maps are self-dual, i.e. vr* = tt, 
and in the case that pi, ■ ■ ■ ,pN are one-dimensional, then (16) reduces to (9). 

Let us consider the completely positive unital map tp : M{H) M{H) such 
that 

ipia) = - — Ta+(l^- — -)Idtr(a;oa) (17) 



d-1 V 

where ojq = I^/d is the maximally mixed state. 

The map (p is self-dual, i.e. ip* = tp, and it is easy to verify that 

^*(S) = |pGS;trp2<_l_|. (18) 
On the other hand the cone M~^{ip) defined by the set ip*{S), i.e. 

M+((/?) = |a = a* G M; tr (ap) > for all p G <^*(5)|. 
has the following structure 

M+((^) = |a = a* G M; tra > 0, tro^ < (tra)2| D M+. 



(19) 



(20) 



since ip*{S) is a ball. 

In the case Ti = the set ^*{S) has been considered in Ref. [44] while in the 
case H = C^^ ■ ■ ■ C^*" with d = di, ■ ■ ■ ,dk, ip* {S) is the largest separable ball 
around the maximally mixed state [45]. 
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3 Representations of linear maps 



Let C{M(i, Md) be the vector space of linear maps ip : M^, and 

the vector space of Unear maps ^ : (g) — (g) C''. Given two orthonormal 
bases {/„} and {ga} in M^, the relation 

dP 

C{Md, Md)3v^(p = Y, fo.® Vida) (21) 

a=l 

defines an isomorphism between C{Md, M^) and (X" M^, c.f. [46]-[54]. The 
isomorphism is an isometry which maps the hermitian product 

(V.,V)=^ tVc-HfaT^ifa)] (22) 
a=l 

of CiMd, Md) into that 

<(p,^>= tr ^d^^d [(p*i)] . (23) 

of C'' (g) C'', i.e. 

((^,V') =< ^,-0 > (24) 
It is easy to show that the maps 

7af3{a) = faag*^, a, P = 1,2,- ■ ■ ,(f (25) 

and 

£0/3(0) = /a tr a,f3 = 1,2,- ■■ ,(f (26) 

define two orthonormal bases of C{Md,Md), i.e. 

(7a/3, T/ii^) = <^aM (27) 

and 

(ea/3, C/ii/) = San Spi'- (28) 
Any map if G jO.{Md, Md) can be written as 

'^('*) = XI ^a/3 7a/3(a) (29) 
a,/3=l 

or 

v{a)= X] ^ccpeapia), (30) 

a,/3=l 
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where 

-4a/3 = (7a/3,<y9), B ^(3 = {eaf3 , ifi) ■ (31) 

Using (25)-(31) one finds the relations 

Aa/3= ^"^{tafl.maDB^, (32) 

H,v=l 

and 

d? 

/i,i/=l 

A special case is provided by the choice fa = da = ^ij, where Cij = ei{ej, ■) are 
the projectors defined by an orthonormal basis e^, • • • , of C^. In this case the cor- 
respondence (21) is known as Jamiolkowski isomorphism [15] and the correspond- 
ing matrices Ay^ki, Bij^^i were introduced by Sudarshan [1], while the relations 
(32) (33) have the form ' 

A-ij^kl = Bikji- (34) 
On the other hand choosing fa = ga yields the following representations for ip, 

d? 

= X] -^^ " f*p (^^) 

a=l 

or 

^{a) = Y,BapfairUla). (36) 

a=l 

The advantage of using the representation (35) is due to the fact that Aaj3 = 
Apa for any selfadjoint map , i.e. a map which satisfies that (p{a*) = ip{a)*, and 
[Aa/s] is a scmi-dcfinitc positive matrix if is a completely positive map [33]. 

On the other hand, the composition of maps in the representation (36) cor- 
responds to the product of B matrices, while the completely positivity condition 
takes the form 

E Ba/3fl^fp>0. (37) 

a,/3=l 

Let us now consider the eigenvalue problem for the map (p : — M^, i.e. 

ip{a) = Xa. (38) 
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In the basis {/q,; a = 1, - ■ ■ (P}, the matrix a can be written as 

<f 

a=l 

and using (36) one gets that (38) is equivalent to 

X] ^apap = AOa- (39) 
(3=1 

For a positive map (p, the eigenvalue problem (38) (39) is related to the quantum 
version of Frobcnius theory [50] [51], and one has the following result. 
Theorem 

If if : Md — > Md is positive all its eigenvalues satisfy the inequality 

|A| <|| ^ih) lloo, (40) 

where II • lloo is the operator norm in Mfi. 

Proof 

Since ip is positive it follows from the theorem by Russo and Dye [52] (see also 
[53]) that II if ||oo=|| <^(Id) lloo and, then 

1^1 II a |L = || (p{a) \\^<\\ a ip |L = || a ip{ld) \\^, (41) 

which proves the theorem. 

Corollary 

If ip is positive and unital, i.e. ip{I(i) = Id, all eigenvalues of ip lie in the unit circle. 

Let (p he a completely positive unital map on M^. Then, there exist two 
bi-orthonormal bases {/«} {ga} in M^, such that 

'Pi^) = ^afa tr {gaa), (42) 

a=l 

where 

ifagp) = ^ap (43) 
|Aa|<l, a,P = l,---,(f (44) 

and 

J2Xaf^^ga>0, (45) 

a=l 
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such that 

V{fa) = Xafa (46) 

and 

V*{9a) = Kga (47) 

(f* being the dual map. 

Let us assume that = to, i.e. to is an invariant state. Then has the 

following representation 

dP 

^i^) = ^ ^afa tr {gaa), (48) 

a=l 

in terms of the bi-orthonormal bases {fa', a = 1, ■ ■ • , (P} and {ga', a = 1, • • • , (f} 
of Md given by 

gd2 = /rf2 = Id (49) 

and 

ga = ha, fa = hi - Id tr (w/t* ) a = 1, • • ■ , - 1, (50) 

where {ha & Md; a = l,---,d^ — l}isa family of orthonormal traceless matrices, 
i.e. 

ti ha = 0; tr hah*p = Sap. (51) 

To illustrate the theorem let us consider the following example of unital map 
ip: Md^ Md given by 

d-l d-l 
i.J = l i,j=l 

where the indices j — i are understood mod d, i.e. if j < i, dj-i ■= ad-j+i, and the 
coefficients aj satisfy the constraints 

ao,ai, • • • ,ad-i > 0, (53) 

and 

d-l 

E = 1- (54) 

The matrix /3 = [Pij] > is positive with Pa = 1 for all i = 0, • • • , , d — 1, which 
implies that all non-diagonal entries verify the inequality < 1. 

It is easy to show that ip is a completely positive bi-stochastic map and satisfies 
the following relations 

ip{eij) = aoPijeij i ^ j (55) 
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f{Um) = PmU, 



m = 0, • • • , d — 1 



(56) 



where 




(57) 



(58) 



A = exp I —i 




(59) 



and 



Pm 




(60) 



Indeed, the eigenvalues of ip: pQ, ■ ■ ■ , pd-i and aoPij,i ^ j = 0, - ■ ■ ,d — 1 are 
contained in the unit disk. The map ip can also be represented in the form 



in terms of the orthonormal basis fmn^ ^ — * * * 6? — 1; fmrn — ^m; fmn — 
^mni'm 7^ 1^)} of Md, which provides the spectral decomposition of the map (p. 
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